#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[1000], b[1000], i, n, c[1500], j, k1=0, k2=0, k3=0, k=0;
    scanf("%d", &n);
    for(i=0; i<n; i++)
    {
        scanf("%d", &j);
         if(j%2!=0)
            a[k1++] = j;
         else
            b[k2++] = j;
    }
    for(i=0; i<k1; i++)
    {
       c[k++] = a[i];
       if(i%2!=0){
        c[k++]=b[k3++];
       }
    }
    if(i>=k1&&k3<=k2){
        for(i=k3;i<k2;i++)
             c[k++] = b[i];
    }
    for(i=0; i<n; i++)
    {
        if(i==n-1)
            printf("%d", c[i]);
        else
            printf("%d ", c[i]);
    }
    return 0;
}
